Большой энциклопедический словарь - комбинаторика
Комбинаторика
комбинаторика
раздел математики, в котором изучаются простейшие "соединения". Перестановки - соединения, которые можно составить из n предметов, меняя всеми возможными способами их порядок; число ихРазмещения - соединения, содержащие по m предметов из числа n данных, различающиеся либо порядком предметов, либо самими предметами; число ихСочетания - соединения, содержащие по m предметов из n, различающиеся друг от друга, по крайней мере, одним предметом; число их
Рейтинг статьи:
См. в других словарях
1.
Комбинаторика, 1) то же, что математический комбинаторный анализ. 2) Раздел элементарной математики, связанный с изучением количества комбинаций, подчиненных тем или иным условиям, которые можно составить из заданного конечного множества объектов (безразлично, какой природы; это могут быть буквы, цифры, какие-либо предметы и т.п.). Наиболее употребительные формулы К.: Число размещений. Пусть имеется n различных предметов. Сколькими способами можно выбрать из них т предметов (учитывая порядок, в котором выбираются предметы)? Число способов равно Anm = Anm называют числом размещений из n элементов по m. Число перестановок. Рассмотрим задачу: сколькими способами можно установить порядок следования друг за другом n различных предметов? Число способов равно Pn = 1Ч2Ч 3... n= n! (знак n! читается: «n факториал»; оказывается удобным рассматривать также 0!, полагая его равным 1). Pn называют числом перестановок n элементов. Число сочетаний. Пусть имеется n различных предметов. Сколькими способами можно выбрать из них т предметов (безразлично, в каком порядке выбираются предметы)? Число способов такого выбора равно Cnm = Cnm называют числом сочетаний...Большая советская энциклопедия
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 5277 | |
2 | 2772 | |
3 | 2665 | |
4 | 2647 | |
5 | 2169 | |
6 | 2165 | |
7 | 1918 | |
8 | 1769 | |
9 | 1763 | |
10 | 1735 | |
11 | 1483 | |
12 | 1479 | |
13 | 1384 | |
14 | 1331 | |
15 | 1291 | |
16 | 1253 | |
17 | 1243 | |
18 | 1158 | |
19 | 1142 | |
20 | 1064 |